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Sir: 



Please note the corrections on the enclosed Certificate of Correction. Pursuant to 
37 CFR 1.322 (also see MPEP 1480), the applicant respectfully requests issuance of the 
enclosed Certificate of Correction in view of mistakes in the patent incurred through the 
fault of the Office. 

To evidence the mistakes in the patent incurred through the fault of the Office, the 
applicant encloses herewith a courtesy copy of the Response to the Office Action Dated 
January 24, 2006 (the "Response"). In particular, the Response illustrates that the 
language of issued claim 9 (previously claim 10) recites, in part, "a secondary host 
application, or a cache allocation request" (see page 5 of the Response). 
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Additionally, the Response illustrates that the language of issued claim 21 (previously 

claim 24) recites, in part, "a pre-determined number " (see page 8 of the Response). 
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RESPONSE TO THE OFFICE ACTION DATED JANUARY 24. 2006 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sir: 

Please enter the following amendments and consider the following remarks. 

Amendments to the specification begin on page 2 of this paper. 

Amendments to the claims are reflected in the listing of the claims that begins on 
page 3 of this paper. 



RemariK begin on page 10 of this paper. 
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Amendments to the Specification 

Please replace paragraph [0002] with the following amended paragraph: 
[0002] Typically, cache is memory that a processor may access more quickly than random 
access memory (RAM) on a main memory chip. Cache may be identified based on how 
close and accessible a memory is to the processor. For example, a first-level unified (LI) 
cache may reside on the same chip as the processor. When the processor executes an 
instiruction, for example, the processor first looks at its on-chip cache to find the data 
associated with that instruction to avoid performing a more time-consuming search for the 
data elsewhere (e.g., off-chip or on a RAM on a main memory chip). 
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Listing of the Claims 

1. (Currently Amended) A method comprising: 
assigning a priority level to a cache allocation request; 

identifying an allocation probability associated with the cache allocation request 
based on the priority level; and 

identifying the cache allocation request with one of an allocate condition and or a 
bypass condition bas e d on th e allocation probability by comparing the allocation probabilitv 
with at least one of a randomly- generated number or a pre-determined number . 

2. (Currently Amended) A method as defined in claim 1 , wherein assigning the 
priority level to the cache allocation request comprises assigning the priority level to the 
cache allocation request based on at least one of stream type, source type, eatd or a cache 
occupancy map. 

3. (Currently Amended) A method as defined in claim 1 , wherein assigning a 
priority level to the cache allocation request comprises assigning a priority level to at least 
one of a cache allocation request associated with a primary host application, a cache 
allocation request associated with a secondary host application, and or a cache allocation 
request associated with a peripheral application. 



(Cancelled) 
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5. (Currently Amended) A method as defined in claim 1, wherein identifying the 
cache allocation request with one of an allocate condition and or a bypass condition bas e d on 
the allocation probability comprises identifying the cache allocation request with the allocate 
condition in response to the allocation probability being greater than or e qual to at least one 
of [[a]] the randomly-generated number and a or the pre-determined number. 

6. (Currently Amended) A method as defined in claim 1, wherein identifying the 
cache allocation request with one of an allocate condition and or a bypass condition based on 
the allocation probability comprises identifying the cache allocation request with the bypass 
condition in response to the allocation probability being less tha n at least one of or equal to at 
least one of the randomly-genemted number and a or the pre-determined number. 

7. (Original) A method as defined in claim 1 further comprising allocating a 
portion of a cache to the cache allocation request in response to identifying the cache 
allocation request with the allocate condition and denying the cache allocation request in 
response to identifying the cache allocation request with the bypass condition. 

8. (Currently Amended) A machine accessible medium storing instructions, 
^T^ieh when executed, cause a processing system to: 

assign a priority level to a cache allocation request; 

identify an aUocation probability associated with the cache allocation request based 
on the priority level; and 
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identify the cache allocation request with one of an allocate condition and or a bypass 
condition bas e d on th e allocation probability by comparing the allocation probabihtv with at 
least one of a randomly-generated number or a pre-determined number . 



wherein the instructions, when executed, cause the machine to assign a priority leyei to the 
cache allocation request by assigning the priority leyel to the cache allocation request based 
on at least one of stream type, source type, trad or a cache occupancy map. 

10. (Currently Amended) A machine accessible mediimi as defined in claim 8, 
wherein the instructions, when executed, cause the machine to assign the priority level to the 
cache allocation request by assigning a priority leyel to at least one of a cache allocation 
request associated with a primary host application, a cache allocation request associated with 
a secondary host application, and or a cache allocation request associated with a peripheral 
application. 

11. (Cancelled) 

12. (Currently Amended) A machine accessible medium as defined in claim 8, 
wherein the instructions, when executed, cause the machine to identify the cache allocation 
request with one of the allocate condition and or the bypass condition based on the allocation 
probability by identifying the cache allocation request with the allocate condition in response 
to the allocation probabiUty being greater than or equal to at least one of [[a]] ^le randomly- 
generated number and a or the pre-determined number. 



9. 



(Currently Amended) A machine accessible medium as defined in claim 8, 
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13. (Currently Amended) A machine accessible medium as defined in claim 8, 
wherein the instructions, when executed, cause the machine to identify the cache allocation 
request with one of the allocate condition »d or the bypass condition bas e d on the allocation 
probability by identifying the cache allocation request with the bypass condition in response 
to the allocation probability being less than or equal to at least one of die randomly-generated 
number and a or the pre-determined number. 

14. (Currently Amended) A machine accessible medium as defined in claim 8, 
wherein the instructions, ^ueh when executed, cause the machine to allocate a portion of a 
cache to the cache allocation request in response to identifying the cache allocation lequest 
with the allocate condition, and to deny the cache allocation request in response to identifying 
the cache allocation request with the bypass condition. 

15. (Currendy Amended) A machine accessible medium as defined in claim 8, 
wherein the machine readable medium comprises one of a programmable gate array, 
application specific integrated circuit, erasable programmable read only memory, read only 
memory, random access memory, magnetic media, and or optical media. 

16. (Currently Amended) An apparatus comprising: 

a cache to store one or more data blocks of cache allocation requests; 
a priority assignment unit to assign a priority level to a cache allocation request; and 
a cache controller to identify an allocation probability associated with the cache 
allocation request based on the priority level, and to identify the cache allocation request with 
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one of an allocate condition and or a bypass condition based on the allocation probability by 
comparing the allocation probability with at least one of a randomlv-generated number or a 
pre-detennined number . 

17. (Currently Amended) An apparatus as defined in claim 16, wherein the cache 
allocation request comprises at least one of a cache allocation request associated with a 
primary host application, a cache allocation request associated with a secondary host 
application, and or a cache allocation request associated with a peripheral application. 

18. (Currently Amended) An apparatus as defined in claim 16, wherein the 
priority assignment luiit comprises at least one of an operating system, a compiler, bb4 or an 
application specific integrated circuit. 

1 9. (Currently Amended) An apparatus as defined in claim 16, wherein the cache 
controller is to assign the priority level to the cache allocation request based on at least one of 
stream type, source type, and or a cache occupancy map. 

20. (Cancelled) 

21. (Currently Amended) An apparatus as defined in claim 16, wherein the cache 
controller is to identify the cache allocation request with the allocate condition in response to 
the allocation probability being greater than or equal to at least one of [[a]] tfie randomly- 
generated munber and a or the pre-determined number. 
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22. (Currently Amended) An apparatus as defined in claim 16, wherein the cache 
controller is to identify the cache allocation request with the bypass condition in response to 
the allocation probability being less than at least one of or equal to at least one of the 
randomly-generated niunber and a or the pre-determined number. 

23. (Original) An apparatus as defined in claim 16, wherein the cache controller 
is to allocate a portion of the cache to the cache allocation request in response to identifying 
the cache allocation request with the allocate condition. 

24. (Currently Amended) A processor system comprising: 

a static random access memory (SRAM) to store one or more data blocks of cache 
allocation requests; and 

a processor coupled to the SRAM, the processor to: 
assign a priority level to a cache allocation request; 

identify an allocation probability associated with the cache allocation request based 
on the priority level; and 

identify the cache allocation request with one of an allocate condition and a bypass 
condition based on th e allocation probability bv comparing the allocation probability with at 
least one of a randomlv-generated number or a pre-determined number . 

25. (Currently Amended) A processor system as defined in claim 24, wherein the 
cache allocation request conaprises at least one of a cache allocation request associated with a 
primary host application, a cache allocation request associated with a secondary host 
application, and or a cache allocation request associated with a peripheral application. 

Page 8 of 13 




PATENT 

Attorney Docket No. : 20002/1 7877 

26. (Currently Amended) A processor system as defined in claim 24, wherein the 
processor is to assign the priority level to the cache allocation request based on at least one of 
stream type, source type, and or a cache occupancy map. 

27. (Cancelled) 

28. (Currently Amended) A processor system as defined in claim 24, wherein the 
processor is to identify the cache allocation request with the allocate condition in response to 
in response to the allocation probability being greater than or equal to at least one of [[a]] the 
randomly-generated number and a or the pre-determined number. 

29. (Currently Amended) A processor system as defined in claim 24, wherein the 
processor is to identify the cache allocation request with the bypass condition in response to 
the allocation probabiUty being less than or equal to at least one of tiie randomly-generated 
number and a or the pre-determined number. 

30. (Original) A processor system as defined in claim 24, wherein the processor is 
to allocate a portion of the SRAM to the cache allocation request in response to identifying 
the cache allocation request with the allocate condition. 
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REMARKS 

The applicant has carefully considered the official action dated January 24, 2006, and 
the references it cites. In the official action, the specification was objected to, claims 1*30 
were objected to, claims 1-3, 7, 16-19, 23-26, and 30 were rejected under 35 U.S.C. 102(a) 
and 35 U.S.C. 102(e) as anticipated by Harris (U.S. Patent No. 6,601,151), claims 8-10, 14, 
and 15 were rejected under 35 U.S.C. 103(a) as unpatentable over Rubinstein (U.S. Patent 
No. 5,913,215) in view of Harris, and claims 4-6, 11-13, 20-22, and 27-29 were objected to 
as being dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form. 

By way of this response, paragraph [0002] of the specification has been amended to 
correct two minor omissions, claims 5, 12, 21 , and 28 have been amended to remove the 
language "or equal to," claims 6, 13, 22, and 29 have been amended to include the language 
"or equal to" that was previously and erroneously included in claims 5, 12, 21, and 28, claim 
28 has been amended to correct a minor typographical error, claims 4, 1 1, 20, and 27 have 
been cancelled without prejudice, and additional amendments have been made to claims 1-3, 
6, 8-10, 13-19, 22, 24-26, and 29. In view of the foregoing amendments and the following 
remarks, the applicant respectfully traverses the outstanding rejections and respectfully 
submits that all pending claims are in condition for allowance. Favorable reconsideration is 
respectfully requested. 

Tmning to the objections to claims 1-30, as described by the official action (pages 2- 
3), the applicant wishes to correct statements made by the examiner on the top of page 3 of 
the official action. In particular, language of the official action reads, "As per the 
specification. . .if the randomly-generated number is greater than the allocation probability 
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number, then the allocation takes place." [Official action, page 3, lines 2-5]. This statement 
is incorrect. On the contrary, as correctly noted by the examiner in the Official action, "if the 
AP is greater than the random nimiber, then the cache controller allows allocation... if the AP 
is less than or equal to the random number, the cache controller denies the allocation. . ." 
[Official action, page 3, hues 13-16]. Accordingly, the applicant has amended dependent 
claims 5, 12, 21, and 28 to remove the language "or equal to," which is, instead, now added 
to dependent claims 6, 13, 22, and 29. 

Turning to the art rejections, the applicant respectfully submits that independent claim 
1, as amended, is allowable over the art of record. As amended, independent claim 1 is now 
directed to a method comprising, inter alia, identifying the cache allocation request with one 
of an allocate condition or a bypass condition by comparing the allocation probability with at 
least one of a randomly-generated number or a pre-determined number. None of the cited 
references teaches or suggests identifying the cache allocation request with one of an allocate 
condition or a bypass condition by comparing the allocation probabihty with at least one of a 
randomly-generated number or a pre-determined number. In particular, independent claim 1 
now incorporates subject matter indicated as allowable in the official action. 

Accordingly, the applicant submits that claim 1, and claims 2, 3, and 5-7 dependent 
thereon, are nQn condition for allowance. 




Independent claim 16, as amended, is also allowable over the art of record for reasons 
similar to those set forth above in connection with independent claim 1 . Specifically, claim 
16 recites, inter alia^ an apparatus comprising a cache controller to identify the cache 
allocation request with one of an allocate condition or a bypass condition by comparing the 
allocation probability with at least one of a randomly-generated number or a pre-determined 
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number. The applicant submits that the rejection of claim 16, and claims 17-19, and 21-23 
dependent thereon, must be withdrawn for at least the reasons set forth above in connection 
with claim 1. 

Independent claim 24, as amended, is also allowable over the art of record for reasons 
similar to those set forth above in connection with independent claims 1 and 16. Specifically, 
claim 24 recites, inter alia^ a processor system comprising a processor coiq)led to the SRAM, 
the processor to identify the cache allocation request with one of an allocate condition and a 
bypass condition by comparing the allocation probability with at least one of a randomly- 
generated number or a pre-determined number. The applicant submits that the rejection of 
claim 24, and claims 25, 26, and 28-30 dependent thereon, must be withdrawn for at least the 
reasons set fordi above in connection with claims 1 and 16. 

The applicant respectfully submits that independent claim 8, as amended, is allowable 
over the art of record. As amended, independent claim 8 is now directed to a machine 
accessible medium storing instructions, when executed, cause a processing system to, inter 
alia, identify the cache allocation request with one of an allocate condition or a bypass 
condition by comparing the allocation probability with at least one of a randomly-generated 
number or a pre-determined number. None of the cited references teaches or suggests 
identifying the cache allocation request with one of an allocate condition or a bypass 
condition by comparing the allocation probability with at least one of a randomly-generated 
number or a pre-determined number. In particular, independent claim 8 now incorporates 
subject matter indicated as allowable in the official action. 

Accordingly, claim 8, and claims 9, 10, and 12-15 dependent thereon, are now in 
condition for allowance. 



Page 12 of 13 



PATENT 

Attorney Docket No.: 20002/17877 
In view of the foregoing, the applicant respectfidly submits that this application is 
now in condition for allowance. If there are any remaining matters that the examiner would 
like to discuss, the examiner is invited to contact the undersigned representative at the 
telephone number set forth below. 

Respectfully submitted. 





Mark^Hanley 
Registration No. 44,736 
Hanley, Flight & Zimmerman, LLC 
(at customer number 34431) 
20 North Wacker Drive 
Suite 4220 

Chicago, Illinois 60606 
312.580.1020 

Dated: March 24, 2006 
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